package cn.edu.xjtu.work.postorderTraversal;

import java.util.ArrayList;
import java.util.List;

import cn.edu.xjtu.Util.TreeNode.TreeNode;

/**
 * 145. 二叉树的后序遍历
 * 
 */
public class Solution {
  public List<Integer> postorderTraversal(TreeNode root) {
    List<Integer> ret = new ArrayList<>();
    traversal(root, ret);
    return ret;
  }

  public void traversal(TreeNode node, List<Integer> ret) {
    if (node == null) {
      return;
    }
    traversal(node.left, ret);
    traversal(node.right, ret);
    ret.add(node.val);
  }
}
